Comparison of Logic Operators for Use in Multiple-Valued Sum-of-Products Expressions
نویسندگان
چکیده
This paper shows the best operators for sumof-products expressions. We first describe conditions of functions for product and sum operations. We examine all two-variable functions and select those that meet the conditions and then evaluate the number of product terms needed in the minimum sum-of-products expressions when each combination of selected product and sum functions is used. As a result of this, we obtain three product functions and nine sum functions on three-valued logic. We show that each of three product functions can express the same functions and MODSUM function is the most suitable for reduction of product terms. Moreover, we show that similar results are obtained on four-valued logic. key words: logic synthesis, cost reduction, two-level circuits, sum-of-products expression, Shannon expansion
منابع مشابه
High Speed Full Swing Current Mode BiCMOS Logical Operators
In this paper the design of a new high-speed current mode BiCMOS logic circuits isproposed. By altering the threshold detector circuit of the conventional current mode logic circuitsand applying the multiple value logic (MVL) approach the number of transistors in basic logicoperators are significantly reduced and hence a reduction of chip area and power dissipation as wellas an increase in spee...
متن کاملOperator Valued Series and Vector Valued Multiplier Spaces
Let $X,Y$ be normed spaces with $L(X,Y)$ the space of continuous linear operators from $X$ into $Y$. If ${T_{j}}$ is a sequence in $L(X,Y)$, the (bounded) multiplier space for the series $sum T_{j}$ is defined to be [ M^{infty}(sum T_{j})={{x_{j}}in l^{infty}(X):sum_{j=1}^{infty}% T_{j}x_{j}text{ }converges} ] and the summing operator $S:M^{infty}(sum T_{j})rightarrow Y$ associat...
متن کاملComparison of the Worst and Best Sum-of-Products Expressions for Multiple-Valued Functions
Because most practical logic design algorithms produce irredundant sum-of-products (ISOP) expressions, the understanding of ISOPs is crucial. We show a class of functions for which Morreale-Minato ’s ISOP generation algorithm produces worst ISOPs (WSOP), ISOPs with the most product terms. We show this class has the property that the ratio of the number of products in the WSOP to the number in t...
متن کاملMultiple-Valued Minimization to Optimize PLAs with Output EXOR Gates
This paper considers an optimization method of programmable logic arrays (PLAs), which have two-input EXOR gate at the outputs. The PLA realizes an EXOR of two sum-of-products expressions (EX-SOP) for multiple-valued input two-valued output functions. We present techniques to minimize EX-SOPs, which is an extension of Dubrova-Miller-Muzio’s AOXMIN algorithm. We conjecture that, when n is suffic...
متن کاملMinimization of Multiple-Valued Functions in Post Algebra
The relation between minimum sum-of-products expressions for multiple-valued input, binary-valued output functions and minimum sum-of-products expressions in Post algebra for multiple-valued input, multiple-valued output functions is made precise. We give an algorithm for minimizing Post expressions and discuss a method for their factorization. Experiments are given to demonstrate the effective...
متن کامل